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AMENDMENT TO THE CLAIMS 

( currently ^mended ) A computer readable medium including 
e by a computer , which when implemented, 



adabl* 



to classify data comprising the steps of: 
labeled data; 
abeled data; 

first classifier and a second classifier using the 
data; 



performing uncertainty reduction comprising: 



selecting instances^ - — first — uncertain — gagfcion from the 
unlabeled data that arej rs uncertain with respect to the 
fi;:st classifie r; and 

selecting instances from the unlabeled data that are 



uncertain with respect to the second classifier; 



labeling the instances first — -uncertain to the first 
classif ier portion using the second classifier to form a 



first labeled set ; and 

instances uncertain to the second classifier 



labeling the 



using the 'first classifier to form a second labeled 



set. 



The 



2. (original) 
receiving labelejd 
classes and 
data capable of 



wherein 



3. (original) 
further 
classifiers using 



compris i_ng 



computer readable medium of claim 1, wherein 
data includes receiving data assigned to 
receiving unlabeled data includes receiving 
bjeing assigned to classes . 



he computer readable medium of claim 2, and 
reconstructing the first and second 
at least the first labeled set. 
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(currently aiiended) The computer readable medium of claim 1, 



wherein selecting [instances uncertain to the first classifie r a first 
uncertain portion includes selecting instances of the unlabeled 
data as a functioji of uncertainty . 



T ie 



5* (original) 
selecting instan 
calculating probabilities 



computer readable medium of claim 4, wherein 
£es as a function of uncertainty includes 



6. (original) T 
calculating proba£ 
the first classi 
unlabeled data. 



and further 
uncertainty used 
first classifierp b 



3tx ig 



he computer readable medium of claim 5, wherein 
ilities includes calculating probabilities that 
ier is unable to label some instances of the 



( currently anended ) The computer readable medium of claim 4, 

value 



comprising 



calculating at least one value of 
to select the instances first u ncertain to the 
rtion . 



8. ( currently anended ) The computer readable medium of claim 7, 

thea 



instances 



uncertain 



to 



first 



wherein select 

classif ie r unccrtoljn — portion includes selecting instances having 
uncertainty values relative to a predetermined threshold. 

9 # ( currently anended ) The computer readable medium of claim 8, 
wherein selecting instances having uncertainty values includes 
selecting instances having uncertainty values below the 
predetermined threshold. 



10. (cancelled) 



further comprigin 



¥ke — computer — readable — medium — of claim — 3tt — a*** 



Dolooting a c 



ccond uncertain- - por - foi - on ■■■■■ from" the unl - abclcd-data- that 



is unce - i-tain with reopect to the occond olaooifierj and 
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loboling the 
to form 



second uncertain portion using the first classifier 



i second labeled set. 



further comprising 
labeled and the se 



12. (original) 
further compris 
classifiers using 

13, (currently e 



11. ( currently amended ) The computer readable medium of claim li&, and 

exchanging information between the first 



ond labeled set to form at least one shared set. 



The 



computer readable medium of claim 11, and 
ng reconstructing the first and second 
the at least one shared set. 

mended) The computer readable medium of claim 



1-9-, wherein labeling the instances f irofc uncertai n to the first 
classifier portio n includes assigning instances in the first 
labeled set to a first set of classes, and wherein labeling the 
instances uncertain to the second classif ier unccrtain — po - r - fe - a r ora 



includes assigning instances in the second labeled set to a 
second set of classes. 



14, (original) 
the first set of 
same. 



T|he computer readable medium of claim 13, wherein 
classes and the second set of classes are the 



15. (original) 
the first set o 
different. 



The 



computer readable medium of claim 13, wherein 
f classes and the second set of classes are 



The 



16. (original) 
the first set 
mutually exclusive 



of 



17. (original) 
the first set of 



computer readable medium of claim 13, wherein 
classes and the second set of classes are 



The computer readable medium of claim 13, wherein 
classes and the second set of classes overlap by 
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having classes in 



18. ( currently amended ) The computer readable medium of claim 1, 



and further compr 
unlabeled data 
first classifier. 



that 



19. (currently Emended) The computer readable medium of claim 



sele :t 



18 , wherein 
certain — portion 
data with respect 



sting relatively certain unlabeled dataa — £j. - ff3t 
includes selecting the most certain unlabeled 
to the first classifier. 



20. ( currently 
18, wherein 



c .mended ) The computer readable medium of claim 
selecting instances uncertain to the e first 



readable 



instructions 
computer to classify 

constructing 
using 

using the fi 



common . 



Lsing selecting a first certain portion from tho 
is relatively certain with respect to the 



classif ier uncor4= t a a=a — portion includes selecting data in the 



certain data £HS>fft - ion » 



relatively first 



21. ( currently Amended ) The computer readable medium of claim 

uncertain 



IS, wherein selecting instancesa — f irs - t 
classif ier portion 



to the first 



includes selecting data not in the relatively 
■ Sa ri w fr certain unlab eled data p ortion -. 



22, (currently ; amended) A computer readable medium including 



by a computer, which when implemented, cause the 
data comprising the steps of: 

a first classifier and a second classifier 
received labeled instances; 
rst classifier to select-i**^ unlabeled instances 



that axje certain with respect to the first classifier^ 
and 

selecting instances uncertain with respect to the second 



classifier data from among the instances certain with 
respect to the first classifier to form a first set of 
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unlabel^d instances; 

,^ond classifierto selects unlabeled instances 



using the se 



that 
and 
selecting 



ar<i certain with respect to the second classifier^ 



1IIS1 



tances uncertain with respect to the first 
classifier from among the instances certain with 



to the second classifier to form a second set 
of unlabeled instances. 



respect 



23. (original) 
further comprising 
labeling thf 

first 
labeling th^ 

second 
adding the 
the 
set . 



The computer readable medium of claim 22, and 



24. (original) 
further 
classifier using 



reconstructing 



25. (original) 
reconstructing t 
iteratively 
for each class of 



26. (original) 
computer readable 



method comprising 



first set of unlabeled instances using the 
assifier to form a first labeled set; 
second set of unlabeled instances using the 
classifier; and to form a second labeled set; 
first labeled set and the second labeled set to 
received labeled instances to form an augmented 



he computer readable medium of claim 23, and 
the first classifier and the second 
the augmented set. 



The 



computer readable medium of claim 24, wherein 
le first and the second classifiers includes 
the first and the second classifiers 
unlabeled instances* 



r ecoi .struct ing 



A data classification system comprising the 
medium of claim 1. 



27. ( currently < .mended ) A method of training a classifier, the 
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receiving labeled data; 
receiving unlabeled data; 
constructing 



using 



first classifier and a second classifier 



using the labeled data; 



the j'irst classifier to 



select4rft^ some of the 
is certain with respect to the 



unlabeled data that 
first classifier^ 
se l ec t:inq un!.abeled data — a&et uncertain with respect to the 



second classifier from among the unlabeled data that is 
cert ainl with respect to the first classifier t o form a 



first s 
using the 



t of unlabeled data; and 
Second classifier to selectjrft^ 



unlabeled data that is certain with respect to the 



second 



classifier; and 



selecting unlabeled data— aftd uncertain with respect to the 



first classifier from among the unlabeled data that is 



certain 



second 



set of unlabeled data. 



28. (original) 
unlabeled data 
to classes, and 
data assigned to 



29. (original) 
reconstructing t 
class. 



30. (original) 

applying the 

form a 
applying the 

form a 



some 



of the 



with respect to the second classifier to form a 



The method of claim 27 wherein receiving 
s receiving data capable of being assigned 
in receiving labeled data includes receiving 
classes . 



ir eludes 



whered 



The method of claim 28 , and further comprising 
ie first and the second classifier for each 



The 



method of claim 27, and further comprising: 
first classifier to the first unlabeled set to 
first labeled set; and 

second classifier to the second labeled set to 
second labeled set- 
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31. (original) 
augmenting the 
and the second 



Tjhe method of claim 30, and further comprising 
received labeled data with the first labeled set 
lapeled set to form an augmented set. 



32. {original) 
using the 
classifier and 
classifier and a 



The 



method of claim 31, and further comprising 
augmented set of labeled data to retrain the first 
second classifier to form a retrained first 
retrained second classifier. 



the 



33. (original) 
first classifier 
probabilities thajt 
unlabeled data to 



34. (original) 
probabilities i: 



35. (original) 
values of uncarts 
relative to a 



36. ( currently 



method 



classes, the 

receiving 
receiving 
constructing 

receivec 
selecting a 

first cl 



assigning 

second 



he method of claim 30, wherein applying the 
to the first unlabeled set includes calculating 
the first classifier is unable to assign some 
classes. 



The method of claim 33, wherein calculating 
includes calculating values of uncertainty. 



Che method of claim 34, wherein calculating 
inty includes calculating values of uncertainty 
threshold. 



predetermined 



mended ) A method of assigning information into 



lab 



unlabeled 



comprising: 
eled data; 

data; 

first classifier and a second classifier with the 
labeled data; 

portion of unlabeled data that is uncertain for the 
assifier; -and 

ses to the portion of unlabeled data using the 
classifier to form a first labeled set; 



clas 
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selectinq a i 



ortion of unlabeled data that is uncertain for the 



second c 



lassifier; and 



assigning classes to the portion of unlabeled data uncertain 



for the 



second classifier using the first classifier to 



form a 



second labeled set. 



37. (cancelled) g ho mcthod - of claim 36, and further comprising: 



oolccting — a — p ortion of unlabeled data that io uncertain for tho 



second dlaooif ier - ; - and 



aoGigning elapses to the portion of— unlabeled data uncertain for 
the— aoeond olaooifior uoing tho — firot olasa ir fei - Gr to foam-Q 



occond 3 



abclcd act. 
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